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INTRODUCTION AND SUMMARY 

In our previous reports, we have emphasized the formulation of 
request routing policies on the basis of probabilistic descriptions of the 
abilities of various sources to satisfy requests. However, relatively 
recent developments have the potential of removing much of the uncertainty 
from request routing. Thetse developments range from the not so recent 
book form or film catalogs to the much more recent shared cataloging 
networks such as OCLC and networked circulation systems such as the CLSI 
network in northern Illinois. The purpose of this report is to assess 
the impact of these and other computer technology alternatives on the 
interlibrary loan activities of the Illinois Library and Information 
Network. As usual, we will try to keep our analysis as general as is 
possible while still addressing the issues as they specifically affect 
Illinois. 

Instead of discussing OCLC, CLSI, etc, directly, let us simplify 
the problem to a few basic issues. Routing of interlibrary loan (ILL) 
requests can be greatly facilitated by two types of information: location 
and availability. In other words, given a particular ILL request, we 
need to know: Who owns the desired item? Is it available for ILL purposes? 
If one has the opportunity to purchase location and/or availability infor- 
mation, then two questions arise. First, how will this information affect 
network performance? Second, how much should one be willing to pay for 
this information? The analysis presented in this report is aimed at 
providing a methodology for answering these questions in general while 
also providing specific answers for Illinois. 
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We will proceed as follows. In the next section, the alternative 
computer technologies will be verbally and graphically described as they 
affect network operations. The following section is devoted to deriving 
the appropriate equations. The reader can skip this section with little 
loss of continuity. A final section will consider the specific results 
for Illinois based upon data presented in Project Report No. 3. 

Briefly summarizing the results presented in this report, we have 
concluded that location information is very valuable and filmed catalogs 
may be worth several hundred thousand dollars per year to ILLINET. If 
the OCLC data base includes appropriate information for local retrieval 
of items (e.g., call numbers), then this data base may be an attractive 
location tool for the network. However, if such information is not availa- 
ble, filmed catalogs are probably a better investment. Local availability 
information* as might be obtained via a computerized circulation system 
has minimal value but we believe this to be an artifact of the data employed 
and urge collection of more appropriate data. Network availability infor- 
mation reduces average time to satisfy a request since only a single 
Center must process the request. Finally, many of our conclusions are 
depenident on the reimbursement structure in Illinois. However, the 
methodology presented in this report is capable of considering alternative 
reimbursement schemes and predicting the results of their implementation. 



Local availability information means that this information can only be 
accessed at the particular library to which the information applies. 
On the other hand, network availability information means that this 
information can be accessed from any^point in the network. 
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DESCRIPTION OF THE ALTERNATIVES 

Location and availability information not only affects the routing 
of requests, it also affects the internal flow of requests within a resource 
library. To consider these effects, we will use the description of inter- 
nal library operations shown in Figure 1. This figure is identical to 
that discussed in Project Report No. 2 (page 32) with the exception that 
direct transitions from process 1 to process 6 are now allowed. The reason 
for this addition will be obvious as our discussion proceeds. 

Throughout the analyses presented in this report, we will assume 
that all requests enter a library previously verified. Thus, transitions to 
process 5 are unnecessary. This simplification makes the issues much 
more straightforward when comparing alternatives. Otherwise, differences 
in performance among alternatives would not be solely due to the impact 
of the alternatives but instead would also depend on the availability of 
verification tools at the requesting libraries. Further, as evidenced 
by the data in Project Report No. 3 (page 28), almost 90% of all requests 
in Illinois satisfy this assumption. 

Thus, the allowable transitions are 1-2, 1-3, 1-6, 2-3, 2-6, 3-4, 
and 3-6. Let a^^ be the probability of transitioning from process i to 
process j. Now, let us consider how the various alternatives affect these 
transition probabilities. 

If we have no location or availability information, then ^ ^» 

^23 ^ ^ij' ^26 ^ ^'^ty ^34 ^ ^ij' ^36 ^ "^"^ij remaining a's are zero, 

Recall from Project Report No. 3 (page 5) that o_ is the probability that 

resource library i owns an item in request class i* while a is the 

ij 



Assuming the request has been verified. 
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1 = In-Process Request 

2 = Search 

3 = Obtain Desired Item 

4 = Out-Process Desired Item 

5 = Verification 

6 = Out-Process Request 

FIG. 1: INTSRML OPERATION OF A RESOURCE LIBRARY 
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probabLlity that an owned item is available. 

If we introduce a computerized circulation system at process 2, 

then 0^22 = ^ij^^j* <^26 ^ ^ " ^34 ^ ^> ^35 ^ ^ while the other 

or's remain unchanged. Basically, the circulation system allows one to 
avoid the "obtain" process unless availability is assured. The overall 
probability of success does not change, but the average time to determine 
a request cannot be filled is decreased. 

Now, consider what happens if we have network location information . 
but not availability information either on a network or local basis. If 
the location information provides the call number or some other appropriate 
key, then a-^^ = 1> - a^^ , and a^^ = ^"^^j while the remaining a's are 
zero. However, if the call number or equivalent is not available, oi^^ = 1, 
^^13 " ^* ^23 ~ ^ while the remaining a's are unchanged. In other 

words i without a call number or equivalent, one still must search the 
catalog. 

If we couple network location information with a local circulation 
system, then if the call number or equivalent is available, o = a , 
a^g = 1-a^^, and 0^^ = 1 while the remaining a's are zero. On the other 
hand, if call number or equivalent is not available, (y^^ = 1, a^^ = Q, 

^6 ^* ^3 ~ ^ij* ^^^^ ^6 ~ ^"^ij ^^^-^^^ remaining a's are unchanged. 

Finally, if we have network location information and the availa- 
bility information provided by a network of circulation systems then, 
0^2 ■ 1 ■ 1 while the remaining c^s are zero. 

Sunroarizing, we are considering the following alternatives. 

1. Conventional network without location and availability information. 

2. Local availability information provided by a local computerized circu- 
lation system. 
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3. Network location information with appropriate search key.* 

4. Network location Information without appropriate search key. 

5. Network location information and local availability information 
with appropriate search key. 

6. Network location information and local availability information without 
appropriate search key. 

7. Network location information and network availability information. 

The transition probabilities for the seven alternatives are summarized in 
Table I. 

Thus, we have described how the various alternatives affect the 
flow of requests within resource libraries. In general, more technology 
allows one to avoid processes and thereby save processing time and costs. 
The next step in our discussion is that of determining how the alternatives 
will impact request routing among libraries. This will be discussed in 
the next section. 

Before proceeding to the next section and our routing analysis, 
let us discuss briefly another alternative computer technology, namely 
complete computerization of requeist routing. In such a system, the 
requesting library would input a request via an in-house computer terminal. 
The computer would automatically determine whether or not the request 
could be satisfied, determine the fastest way to get the desired item 
to the requestor, and give immediate feedback to the requestor concerning 
the status of his request. It would also maintain request processing 
loads throughout the network, perform various accounting duties, etc. 

* By search key, we mean information that allows one to avoid the card 
catalog and go directly to the shelf list and/or automated circulation 
system. 

io 
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TABLE I: TRANSITION PROBABILITIES FOR THE SEVEN ALTERNATIVE 
IMPLEMENTATIONS OF COMPUTER TECHNOLOGY 
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We will save further discussion of this interesting idea until later 
our report. At that point, we will be able to discuss computerized 
networks with a perspective for the results obtained for the other 
alternatives. 
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ANALYSIS 

In this section, we will derive the eqtiations necessary for 
predicting the impact of the seven alternatives on network performance 
(i.e,, probability of success, average time to satisfy a request, total 
costs, and unit costs). A portion of this analysis duplicates that 
presented in Project Report No. 2. It is included here for completeness. 

As usual, our description of the network starts with defining 
the demands on the network. Define j = 1,2,..., m; k= 1,2,..., L 

as the average number of requests per day (or any other convenient unit 
of time) generated* by System k in request class j. We will refer to 
this demand as type jk demand. 

If we know the probability of satisfying type jk demand (denoted 

by P.j^) and the average time to satisfy type jk demand (denoted by w.. ) 

and the average unit cost to satisfy type jk demand (denoted by ), 

jk 

then network performance could be calculated using 

■ « 

ML' - * 

ML 

c = 2: i: \ p c /PA (3) 
j=i k=i 

ML 

h= Z Z (4) 



j=l k=l 



* 



Requests sent to the Center level of the network. 
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where P = probability of satisfying a request, 

W = average time to satisfy a request, 

C = average unit cost to satisfy a request, 

A = total average demand on the network. 

Thus, our problem is now reduced to calculating p w and 

jk' jk' 

*^jk* ^^^^"^ ^ijkl portion of \ that enters Center i at the 

^th stage of its referral route. Then, we can calculate p . w and 

jk' jk' 

c., using 
jk 

N "jk 

^ i^l ^^1 ^ijl^^ 'ijk/^jk (5) 
N "jk 

^ i^l Z^l ''^j^^ 'ij^^ "ijk/Pjk ^jk (6) 
N "jk 

^ i^l ^^1 ^ijl^^ 'ijl^^ "ijk/Pjk ^jk . (7) 

where N = number of Centers, 

"jk ^ l^'^gth of referral route for type jk demand, 

*^ijkje ^ P^ol^^bility of satisfying type jk demand at Center i 

at the jeth stage of referral, 
^ijk-e ^ ^^®^^8® time to satisfy a request (cumulative and including 
deliverry) if it is satisfied at Center i at the jCth stage 
of referral, 

^ijk/ ^ average unit cost to satisfy a request (emulative) if 

it is satisfied at Center i at the jeth stage of referral. 
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Equation 7 must be modified to include the cost of unsatisfied requests 
in the overall unit cost of satisfaction. 

'j*^ ^ \ll Jill '^j^-^ ''i^^ 'iJ^-e ^ ^jk(l-Pjk>^jk>/Pjk ^jk 
where c^^^ = average unit cost for type jk demand that is not satisfied. 

Thus, the problem is now reduced to calculating , p. , 

ijkjC' '^ijkje' 

^ijki' ^ijkje' ^jk* pursue this calculation, we will partition 
the seven alternatives into three groups. Group A will contain alter- 
natives 1 and 2, Group B will contain alternatives 3 through 6. Group 
C will contain alternative 7. These groupings represent different types 
of routing policies and thus, we develop different equations for each 
group. 

Before discussing the equations for each group, we will consider 
routing policies. In Project Report No. 3, we defined the value of 
a Center to be probability of success divided by the average delay, 
la this report, we will continue with this somewhat arbitrary choice 
and assume that the best routing policy for type jk demand is to refer 
it to Centers of decreasing value. Thus, the first Center in its route 
will be that with highest value; the second Center in its route will 
be that with next highest value; etc. Defining p.,. as the probability 
of satisfying type jk demand at Center i given that the demand is at 
its Zth stage of referral then, 
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V »- '^j^ (9) 

where V^j^ = value of Center i as the ith referral Center for type jk 
demand , 

^ijZ^ average processing time at Center i for satisfied type 

jk demand at the ith stage of referral, 
^ijje ^ average processing time at Center i for unsatisfied type 

jk demand at the j?th stage of referral, 
tj^j^ = average delivery time from Center i to System k. 

Given V_^, one can determine a routing vector r^j^^, j = 1,2,..., 
M; k = 1,2,««., L; £ = 1,2,..., n^j^ whose members denote the series of 
Centers to which a request will be routed until it is satisfied or reaches 
the end of its route. 



Analysis for Group A: 

The alternatives in Group A (numbers 1 and 2) represent the 
situations analyzed in earlier reports. For this group, we find that* 

X(r.j^^,j,k,X) = [1 - P(r.j^,j,k,m)] (10) 

P(rjj^^,j,k,i) = o(r^j^^J»^) (11) 

je-1 

w(r.j^^,j,k,^) = Z^^ w(r.j^,j,m) ^ w(r.j^^,j,i) ^ t(r.j^^,k) (12) 



Subscripts are sometimes bracketed for clarity. Thus, \(i,j) and 
are equivalent. 
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c(r.^^J,k,^) = 31 2(r.^) + Scr^j^^) (13) 
"jlc 

where o_^ = probability that Center i will own an item in request 
class j given that the request is at its jgth stage of 
referral, 

^^j^ = probability that an item in request class j will be 

available given that it is owned by Center i and that 
the request is at its jKth stage of referral, 
c^ = cost of successfully processing a request at Center i, 
c^ = cost of unsuccessfully processing a request at Center i. 

Analysis for Group B: 

The alternatives in Group B (numbers 3 through 6) represent 
situations somewhat different from those analyzed in earlier reports • 
The difference occurs in the utilization of the routing vector. Given 
a type jk request, we look at r^j^^ and decide how to route that request. 
Initially, we would plan to start the request at Center r^j^^. Using 
the network location information available with the alternatives in 
Group B, we would check to see if Center r - owns the desired item. 
We would find that the Center would own o(r.,-,j,l) of the items checked. 
Thus, 

Mrjl^l,j,k,l) = o(rjj^^,j,l) X^j^ . (15) 
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Center r^^^ would own °(^^y^2'^'^^* °^ owned by Center 

r., , and thus, 
jkl ' 

Mr.i^2'j'^'l> = °^''jk2'j'2^'^^-°<''jkl'>^'^^^ V • ^^^^ 
In general, 



X-1 

Urjj^^.j.k.l) = o(r n [l.o(r ,j,m)] X . (17) 

in=l 



Now, considering the 2nd stage of referral, we note immediately 

that 

^(^jklJ.k,2) = o (18) 

which reflects the fact that Center r had the opportunity to receive 
all of at the 1st stage of referral and thus, it would senseless 
to refer back to r^^^j^ any of the demand not satisfied by the other 
Centers • 

Center r^^^^ can be referred any demand which r^^^j^ could not 
satisfy due to unavailability. Thus, we obtain 

Hr.^2^3,k,2) = o(r.j^2»j,2)Ql.a(rjj^^,j,l)] X(r .j^^, j ,k, 1) . (19) 

In general, we find that Center r^^^^ can be referred any demand not 
satisfied by r^^^, ^jk2''*'' r(jjk,je-l). Therefore, 



X(rjj^^,j,k,2) = o(r.j^^,j,X) { J^^^ X 

(20) 

X(r.j^^,j,k,l) . 



The 2 here does not denote actual referral. Instead, it reflects the 
fact that Center r may be less likely to own a request that is 
already found to be unowned by Center r.. - . 
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For the j^th referral, we obtain 



je-1 j-je-i 

(21) 



X(r j.k.^) = o(r_.J./) s in Cl-o(r^kn'j'">^} ^l-^<Wj'"'^^ ^ 



Given that a request at its jeth stage of referral is processed 
by Center the probability of success is defined by 

P^'^jkje'j'^"*^ " ^^'^jU'^'^^ • ^^^^ 

If a request is satisfied by Center r^j^^ at its jgth stage of 
referral, the average time to satisfy the request is given by 



(23) 



X(r.j^^,j.k,^-1) w(rjj^,j,m,i^l) + w(r .j^^, j ,4) + t(r.j^^,k) 



where w(rjj^, j ,m,ji-l) is the cumulative average time to be unsuccessfully 
processed at the first Z-1 stages of the referral route and is given by 

o(r. ,j,je-l) je-2 1-2 
w(r.,,.j.k,4-l) = x(rjj:j.k,.-l) ,fJ„Li^^-°<'^jkn^-1'">^}f^-<'^Jkm'J'-> 

(24) 

Hv.^^,2,Ki-2) w(r.j^,j,k,/-2) 



where w(r., ,j,m,o) is zero. 
J Kin 
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The equations for cCr^^^^, j,k,je) are identical with c and c 

substituted appropriately and t^j^ deleted, c^^ is given by 

* 

N "jk N 

(25) 

H(r.i^^.j.k.m)/X.j^(l.p.j^) 



Analysis for Group C: 

The alternative in Group C (number 7) represents the situation 
where the request is only sent to a Center where it will be satisfied. 
Thus, the request is sent to the first Center in the route that both 
owns the desired item and has it available. There is only 1 stage of 
referral. Thus, « 

X(t.j^,J,k,l> = o(v^^^,j,Z) a(r.^^.j.^) V[l-o(r.j^. j .n.) a(r.j^. j .n,)] X.^, 

(26) 

P(r.^j^,j,k,l) = 1, 

w(r.i^^,j,k,l) = w(r.j^^,j.i5) + t(r^j^^.k). (27) 

c(r.i^^.j,k,l) = £(r-p . . (28) 

and c,, = o. "* 
3^ 
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The calculation of 0^^^, w^^^, S^, and c^ is straightforward and .accom- 
plished by using Figure 1 and Table I and simply noting how successful 
and unsuccessful requests pass through the processes. Knowing the average 
time required for each process and the cost associated with each process, 
one can easily tabulate the desired estimates. 
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RESULTS AND CONCLUSIONS 

Tables XA, XIII, XIV, XV, and XVI of Project Report No, 3 define 
all the input data necessary to the equations derived in the previous 
section. Now, let us consider how network performance is affected by 
alternative implementations of computer technology. The results appear 
in Table II. 

The range of the results is very interesting. With alternative 1, 
a probability of success of 0.938 can be achieved at a yearly average 
cost of $628,356 and with an average time to satisfy a request of 10.3 
days. On the other hand, alternative 7 yields the same probability of 
success with a yearly average cost of $227,335 and with an average time 
to satisfy a request of 5.5 days. This is quite an impressive improvement 
in performance. Let us now consider how performance incrementally improves 
as we proceed through all the alternatives from 1 to 7. 

Recall that alternative 1 represents the situation with no location 
and availability information. This is not the status quo in Illinois as 
there are several filmed catalogs available that yield location information. 
Nevertheless, alternative 1 represents a baseline against which to make 
comparisons. Alternative 2 represents the addition of local automated 
circulation systems (e.g., CLSI) . The main benefit to ILL operations 
realized by implementing the alternative is the avoiding of the "obtain" 
process when an item is owned but unavailable. This should reduce 
average time to satisfy a request. However, the results in Table II indi- 
cate no improvement and this is due to the fact that the data set we 
employed indicates that the obtain process consumes very little time and 
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thus, by avoiding this process, very little tim3 is saved. In fact, we 
find it difficult to accept that the obtain process consumes so little time. 
(See pp. 31-32 of Project Report No. 3 for a discussion on this point.) 
More data should be gathered, especially at UOI with its geographically 
disperse campus. 

Alternative 3 represents the addition of network location infor- 
mation without availability information. Also, this alternative assumes 
that the location information includes an appropriate search key (e.g., 
call number) for locating the item once the request is received by a 
specific Center. Filmed catalogs have this information but cataloging 
networks such as OCLC may not necessarily have the call number for every 
library holding a particular item. For example, a cataloging network 
may tell you that UOI owns a particular item, but may not be able to give 
the Dewey call number used at UOI for that item. Alternative 4 represents 
the situation when an appropriate search key is not available. Much of 
the cost savings due to having location information is lost when an appro- 
priate search key is not available. To be very specific, comparing alter- 
natives 3 and 4 to alternative 1, we should be willing to pay approximately 
$2.00 per request for location information with search key (i.e., comparing 
alternative 3 to 1)1 but only approximately $0.50 per request for location 
information without search key (i.e., comparing alternative 4 to 1) . 
It is interesting to note that OCLC has recently announced* their plans 
to offer an ILL option for $0.42 per request per referral. If they provide 
appropriate search keys for all of the Centers, this would be an attractive 
price for up to 3 referrals (i.e., processing at 4 Centers). On the other 
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hand, without appropriate search keys, this would only be an acceptable 
price for processing at a single Center (i.e., a direct request). Of 
course, for requests sent outs.ide of ILLINET, reimbursement for processing 
is no longer a factor and thus, cost-wise, the $0.42 is unattractive unless 
balanced against other performance improvements. 

Another comparison is that of OCLC versus filmed catalogs. If 
one were already using OCLC for cataloging and if appropriate search keys 
were available, then it would be hard to justify filmed catalogs on other 
than a retrospective basis. Note that this conclusion does not depend 
on how much of the network's holdings are in the OCLC data base. As long 
as ILL charges are only based on requests sent through the network and 
not on searches of the data base, then one would only pay for successful 
retrieval of location information. Thus, even though several filmed 
catalogs already exist in Illinois, the location Information available 
via OCLC can still be economically justified. Of course, this depends 
on being able to write off terminal costs, etc. against cataloging activi- 
ties. On the other hand, if OCLC was being utilized solely for ILL or 
if there were substantial data base search charges, then justification of 
using OCLC would depend on what portion of the network's holdings were 
in the data base. 

Alternatives 5 and 6 represent the addition of local availability 
information to the network location Inform^ation of alternatives 3 and 4. 
As with alternative 2, the chief benefit of local availability Information 
should be time savings. However, this savings is not realized because 
our data says that the "obtain" process only requires minimal time. Again, 
we want to stress that more data is necessary for studying this intuitively 
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unappealing conclusion. 

Alternative 7 represents a situation with network location and 
network availability information. We assume that an appropriate search 
key for access of the network availability information exists. Otherwise, 
network availability information would be of little use. The benefit of 
this alternative over alternative 5 is a time savings due to always sending 
a request to where it will be satisfied. The r iatively small time savings 
of approximately 1 day is due to ISL's dominancii of the network. The 
cost savings noted between these two alternatives is due to different 
routes being used, based on equation 9. This difference is marginal and 
dependent on the specific libraries in a network. Thus, the cost savings 
is not a general result due to implementation of alternative 7^ 

We noted earlier in this report, that another alternative is 
complete computerization of the network. With one exception, the perfor- 
mance benefits of this alternative would not significantly surpass those 
available with alternative 7. The exception is in the area of managing 
the processing load at each Center. Due to a lack of data, our analyses 
here have not considered how processing load affects request waiting 
lines (queues) and hence processing times. A computerized network would 
allow instantaneous load management that would avoid this problem. Of 
course, the computer could also collect data that is necessary to assessing 
network performance, perform accounting duties, and manage network perfor- 
mance so as to assure equitable service throughout the network. 

Several of the minor differences in Table II are merely due to routing 
differences that result when equation 9 is employed. These routing 
differences cannot be intrinsically attributed to the alternative tech- 
nologies and thus, these minor differences only reflect our choice of 
routing criterion. 
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What can we conclude from our analyses? First, location infor- 
mation is very valuable and filmed catalogs may be worth several hundred 
thousand dollars per year to ILLINET. If OCLC provides appropriate search 
keys for l^al retrieval of the desired item, its price of $0.42 per 
request per referral is attractive. Without the appropriate search key, 
filmed catalogs may be a better investment. (Naturally, this assumes 
that filmed catalogs and subsequent updates can be produced with the cost 
savings provided by having location information.) Local availability 
information appears to be of little value regardless of whether or not 
location information is accessible. However, we feel this conclusion to be 
an artifact of the data set employed. Thus, we urge that appropriate data 
be collected. Network availability information reduces average time to 
satisfy a request since only a single Center must process the request. 

As a final note, we want to caution the reader that the predicted 
cost savings discussed in this report are dependent on the reimbursement 
structure employed. The substantial savings noted with network location 
infotmation are due to avoiding the "search" process at the Centers. 
However, without network availability information. Centers will still 
process requests that they cannot satisfy. Since search is avoided, the 
current reimbursement structure would pay them nothing when they unsuccess- 
fully process requests. It is doubtful that this would be a popular 
situation. Thus, an alternative reimbursement structure might be necessary. 
The methodology presented in this report could predict the impact of 
alternative reimbursement schemes without any forseeable software modifi- 
cations . 
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